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ABSTRACT 



A network synchronization controller and method for effec- 
tively preventing a timing loop from happening in a syn- 
chronous network. A clock status message controller, dis- 
posed in each network element on the network, produces and 
sends clock status messages which are each composed of 
clock quality data and synchronization control data. The 
clock quality data indicates the quality level of a clock signal 
that each network element supplies to its neighboring net- 
work elements. The synchronization control data contains 
information to be used to make the network synchronized 
with a single reference timing source. A clock selector 
chooses one of the clock signals received from other net- 
work elements, based on the clock status messages received 
along with the clock signals. 
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NETWORK SYNCHRONIZATION network elements NEa and NEb. Because the reference 

CONTROLLER AND TIMING LOOP clock signal CLKl from NEa is disrupted, NEb now chooses 

PREVENTION METHOD another clock signal supplied from NEc in an attempt to 

synchronize itself with that signal. NEc, on the other hand, 
5 uses a clock signal supplied from NEb for synchronization, 

BACKGROUND OF THE INVENTION meaning that the network clement NEc operates at the 

1 c- ij f *u T r timing that derives from NEc itself. The last network ele- 

1. Field of the Invention ^^^^ ^ ^^^^ ^.^^^ ^ ^^^^^ ^.^^^^ ^^pp^^^ 

The present invention relates to a network synchromza- ^fEc. This results in a timing loop produced in the SDH 
tion controUer and a timing loop prevention method. More jq network 200, where NEb, NEc, and NEd operate in syn- 

particularly, the present invention relates to a controller chronization with each other, but no qualified reference 

which establishes timing synchronization within a network, timing such as CLKl is present 

and to a method of preventing the occurrence of a timing «u .11 * • .1 

loo within a network ^ As explained above, network elements m a conventional 

^ ' network switch reference timing signals without considering 

2. Description of the Related Art 15 their origins. This is because of the lack of detailed infor- 
Today's digital telecommunications systems exploit vari- mation regarding the sources of clock signals and the like, 

ous data multiplexing techniques to fully utilize the avail- which is necessary for reliable network synchronization. As 

able transmission bandwidth and provide economical data a result, some network elements happen to choose a clock 

transport services. Synchronous Digital Hierarchy (SDH) is .signal that is derived from themselves, making a timing 
a typical digital transmission architecture with highly ^0 loop, 

sophisticated multiplexing facilities. SDH offers various a tiraing loop disrupts the synchronization within a 

high-speed data services, as well as defining multiplexing network and makes it difficult for the network to recover 

methods to interface with existing low-speed telecommuni- ftom failure by itself. It also affects the performance of a 

cation services. This ITU-T standard technology is accepted network, causing jitter (short-term phase variations) and 
as a next-generation data communicaUons infrastructure, ^5 ^^nder (long-term phase variations including seasonal 

and many practical systems are being developed. changes). Accordingly, there is a demand for a robust 

According to the concept of SDH, all network elements network synchronization method which avoids the occur- 

(NEs) within a network must operate exactly in synchroni- rence of unwanted timing loops, as well as being free from 

zation with each other. To this end, the network provides a variations in clock frequencies and phases, 
single reference timing source, or clock, with a predefined 

frequency and required accuracy. Such a reference clock SUMMARY OF THE INVENTION 
signal is distributed over the network, allowing each net- Taking the above into consideration, an object of the 
work element to keep its local timing system synchronized present invention is to provide a network synchronization 
with the reference timing. To ensure the establishment of controller which prevents the occurrence of a timing loop in 
network synchronization, some conventional systems use a ^ a more effective and efiicient manner, 
synchronization status message byte (SSMB) defined as part accomplish the above object, according to the present 
of SDH section overhead. SSMB is actually a four-bit data invention, there is provided a network synchronization con- 
field allocated in the lower half of SI byte, which indicates trollcr which controls a process of establishing timing syn- 
the quahty level of a clock signal being used. The Uming chronization within a network This network synchroniza- 
distribution path in an SDH network is established and ^^^^ controller comprises a clock status message controller, 
mamtained by using an SSMB-based synchronization mes- disposed in each network element on the network, which 
saging mechanism. produces and sends a clock status message composed of 

FIG, 14 shows an example of timing disUribution in a clock quality data and synchronization control data. '^The 
conventional SDH network. This SDH network 200 clockquality data indicates the quality level of a clock signal 
involves four network elements NEa to NEd interconnected that the each network element supplies to its neighboring 
in a ring topology. On the top of the ring, the network network element, while the synchronization control data 
element NEa is directly coupled to a reference timing source includes information to be used to make the network syn- 
CLKl, and its operation is synchronized with it. This chronized with a single reference timing source. The con- 
reference clock signal CLKl is distributed over the ring in troller further comprises a clock selector, disposed in each 
the counter-clockwise direction, thus forming a timing dis- network element, which selects one of the clock signals that 
tribution path of (NEa-^NEb-'-NEc— NEd). All the net- each network clement receives, based on the clock status 
work elements NEa to NEd on this path are timed by the messages received along with the clock signals, 
reference clock signal CLKl. [t another object of the present invention to provide a 

Ihe timing distribution path may not be permanent, but 55 method of preventing the occurrence of a timing loop in a 

can be reconfigured, if required. In case of a ring failure, for more effective and efficient manner, 

example, each network element switches its clock signal To accomplish this second object, according to the present 

sources according to the clock quality status information invention, there is provided a method of preventing a 

provided in the form of SSMB, trying to reestablish the network froih forming a timing loop. This method comprises 

network synchronization. the steps of: (a) producing a clock status message composed 

The above-described conventional system, however, has a of clock quality data and synchronization control data and 

problem in that its messaging mechanism lacks detailed sending the clock status message, together with a clock 

information that is required to reestablish the network signal being selected, from each network element to a 

synchronization, and thus cannot avoid the occurrence of an neighboring network element thereof; and (b) selecting one 
unwanted timing loop. FIG. 15 illustrates a timing loop 65 of the clock signals received from other network elements, 

created in the conventional SDH network 200 of FIG. 14. It based on the clock status messages received along with the 

is assumed that a ring failure has occurred between two clock signals. Here, the clock quality data indicates the 
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quality level of the clock signal, and the synchronizatioD 
control data includes information to be used to establish 
network synchronization. 

The above and other objects, features and advantages of 
the present invention will become apparent from the fol- 5 
lowing description when taken in conjunction with the 
accompanying drawings which illustrate preferred embodi- 
ments of the present invention by way of example. 

BRIEF DESCRIPTION OF THE DRAWINGS lo 

FIG. 1 is diagram that shows the concept of a network 
synchronization controller according to the present 
invention, in contrast to a conventional network; 

FIG. 2 is a diagram which shows the structure of SI byte, 
including SSMB; 

FIGS. 3 to 7 are diagrams which explain the operation of 
an SDH network according to a first embodiment of the 
present inyention; 

FIG. 8 is a diagram which shows the bit assignment of SI 
byte that is used as part of a clock status message in a second 
embodiment of the present invention; 

FIG. 9 is a diagram which shows an SDH network 
according to the second embodiment; 

FIG. 10 is a diagram which shows an SDH network 25 
according to a third embodiment of the present invention; 

FIG. 11 is a diagram which shows an SDH network with 
a network synchronization management station; 

FIG. 12 is a block diagram of a network synchronization 
controller; 

FIG. 13 is a flowchart which shows a process to prevent 
the occurrence of a timing loop; 

FIG. 14 is a diagram which shows clock timing distribu- 
tion in a conventional SDH network; and 

FIG. 15 is a diagram which shows an example of a timing 
loc^ that occurs in the conventional SDH network. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

40 

Preferred embodiments of the present invention will be 
described below with reference to the accompanying draw- 
ings. 

FIG. 1 presents the concept of a network synchronization 
controller according to the present invention. On the right- 45 
hand side of FIG. 1 is a network 100 in which four network 
elements NEa to NEd are connected in a dual ring topology. 
Network synchronization controllers 10a to lOd are dis- 
posed in those network elements NEa to NEd to control a 
process of clock timuig synchronization within the network 50 
100. Each network synchronization controller comprises a 
clock status message controller and a clock selector. Take 
the network synchronization controller 10b for instance. 
This controller 106 comprises a clock status message con- 
troller Hb which produces clock status messages and sends 55 
them out to its neighboring network elements. 

According to the present invention, the clock status mes- 
sage is composed of two information components: (1) clock 
quality data that indicates the quality level of a clock signal 
to be supplied, and (2) synchronization control data for use 60 
in establishing network synchronization with a single clock 
source. The clock quality data is actually packed in the lower 
four bits of SI byte, which is known as the Synchronization 
Status Message Byte (SSMB) field defined as part of SDH 
overhead. Besides using this SSMB, the present invention 65 
introduces synchronization control data to establish network 
synchronization, as will be described in detail later. 



,422 Bl 

4 

Such clock status messages are exchanged between the 
network elements NEa to NEd. Referring again to the 
network synchronization controller 106, it receives clock 
status messages from its neighboring network elements NEa 
and NEc. Reading the received messages, the clock selector 
12b chooses an appropriate clock signal from among those 
available at that time for use in the timing synchronization. 
Although FIG. 1 does not provide the details, the other 
network synchronization controllers 10a, 10c, and lOd also 
have a like clock status message controller and like clock 
selector. 

For comparison purposes, a conventional network 200 is 
illustrated on the left-hand side of FIG. 1. Network elements 
may be equipped with some synchronization messaging 
facilities, but they are unlike the proposed network synchro- 
nization controller. In this system, the network element NEa 
serves as a master network element, supplying a reference 
clock signal CLKl with which all the elements in the 
network 200 should be synchronized. Here, the reference 
clock signal CLKl is distributed in the counter-clockwise 
direction along the ring (i.e., NEa^NEb-*NEc-»NEd). In 
case of a ring faihire between NEa and NEb, for example, 
what is known as a timing loop would occur in a portion of 
the SDH network 200 as indicated by the broken line in FIG. 
1. Under this timing loop condition, three network elements 
NEb to NEd appear to operate in synchronization with each 
other. In actuality, however, no qualified timing reference is 
present in the loop, thus resulting in service degradation 
(i.e., increased slips). 

Unlike the conventional network 200 mentioned above, 
the proposed network 100 prevents the occurrence of a 
timing loop by employing the network synchronization 
controllers 10a to lOd. Assume that the reference clock 
signal CLXl has originally been distributed in the counter- 
clockwise direction as in the network 200, and that a ring 
failure occurs at some point between NEa and NEb. In such 
a problem situation, the network elements on the SDH 
network 100 exchange clock status messages, allowing each 
individual network element to choose again an appropriate 
reference timing source. The present invention makes it 
possible to smoothly establish an alternate distribution path 
for the reference clock signal CLKl. That is, the signal 
CLKl now begins to flow in the clockwise direction (i.e., 
NEa^NEd^NEc-»NEb), without creating a timing loop. 
More details of this mechanism wiU be discussed in later 
sections. 

Referring next to FIG. 2, the structure of SI byte will be 
explained below. The related ITU-T recommendations 
define SI byte as part the SDH overhead. While its upper 
four bits are left undefined, the lower four bits (i.e., b5 
through b8) of SI byte are allocated to transport a synchro- 
nization status of a network element, which is referred to as 
the synchronization status message byte (SSMB), or the 
clock quality data. According to the ITU-T recommendation 
G.708, the following four-bit codes are defined to indicate 
different clock quality levels: 

0000: Quality Unknown 

0010: G.811 Primary Reference Source (PRS) 

0100: G.812 Transit 

1000: G.812 Local 

1011: G.813 Synchronous Equipment Timing Source 
(SETS) 

1111: Don't Use for Synchronization (DUS) where SETS 
means that the network element is running in holdover 
mode. Among the clock quality levels listed above 
(excluding "0000" and "1111"), the highest is "0010" 
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(G.811 PRS) and the second is "0100" (G.8 12 Transit). is distributed in the counter-clockwise direction (i.e., 

They are followed by "1000" (G.812 Local), and the NEa-*NEb^NEc^NEd). 

lowest is "1011" (SETS). The bit pattern "1111" plays Referring to HO. 4, it is now assumed that a ring failure 

an important role in synchronization distribution, has occurred at some point between NEa and NEb. This 

which is called a DUS message in this description. 5 breaks the current timing distribution path, making it impos- 

DUS messages, when transmitted from one network sible for NEb to receive the reference clock signal CLXl 

element along with a clock signal, will inhibit the horn NEa. The clock selector 12b in NEb, however, cannot 

receiving network clement from choosing the supplied use an alternative clock signal from NEc, because it has been 

clock signal as its reference timing source. receiving, a DUS message (Sl«llll, Zl#2:c) from NEc. 

Referring next to FIGS. 3 to 7, the following section will lO The network element NEb then enters holdover mode, 

describe a first embodiment of the present invention, in outputting its local clock signal, or holdover clock signal, to 

which the proposed network synchronization controller is the downstream network element NEc. As explained in FIG. 

implemented in an SDH network. 2, the quality level of this holdover clock is "1011" (G.813 

The operation of this SDH network is depicted in FIGS. SETS), and therefore, the clock status message controller 

3 to 7. Referring first to FIG. 3, there are four network 35 lib in NEb sends updated clock quality data "Sl-lOU" to 

elements NEa to NEd connected in a dual ring topology, and NEc, together with synchronization control data "Zl#2:b." 

the network element NEa (master network element) supplies The clock selector 12c in NEc selects an appropriate clock 

the other nodes NEb to NEd with a reference clock signal source on the basis of the received clock status messages; 

CLKl with; a quality level of "0010" for network synchro- that is, it compares (Sl«1011, Zl#2:b) received from NEb 

nization purposes. The network elements NEa to NEd are 20 with (Sl=llll, Zl#2:d) received from NEd. This compari- 

equipped with network synchronization controllers 10a to son causes the clock selector 12c to choose the holdover 

lOd, which comprise clock status message controllers 11a to clock of NEb as its reference timing signal, and accordingly, 

lid and clock selectors 12a to 12d, respectively. the clock status message controller 11c in NEc sends (Sl= 

Each network element has a unique identifier. The clock 1011, Zl#2:c) to the downstream network element NEd. In 

status message controllers 11a to lid transmits such iden- 25 a similar way, the clock selector 12d in NEd chooses the 

tifiers as synchronization control data, together with the clock signal supplied fi-om NEc, and its local clock status 

clock quality data "0010." According to the first embodi- message controller lid sends a message (Sl=1011, Zl#2:d) 

ment of the present invention, this synchronization control to the next network element NEa. At thLs stage, the reference 

data is carried by the second Zl byte (Zl#2) defined as part clock signal with a quality level "1011" Ls delivered over a 

of the overhead portion of SDH frames. While the SDH 30 timing distribution path of "NEb-»NEc-*NEd," whereas 

overhead originally reserved three "Zl" bytes (Growth the master network element NEa continues working with the 

bytes) for future use, one of the three bytes has been reference clock signal CLKl. 

renamed to "SI" byte (Synchronization status message Referring next to FIG. 5, the operation at the next stage - 

byte). Because of this historical reason, these bytes will be will be described below. Since the clock quality status has 

referred to as "SI," "Zl#2," and "Zl#3" in this description. 35 changed, the clock selector 12d in NEd attempts to choose 

The present invention proposes various usage patterns of the again the most appropriate reference timing source, com- 

upper four bits of SI byte and the two Zl bytes to transport , paring (SI -1011, Zl#2:c) received from NEc with (Sl- 

synchronization control data. More specifically, Zl#2 is 0010, Zl#2:a) received from NEa, Since "0010*' indicates a 

used in the first embodiment; the upper four bits of SI byte higher quality than "1011," the clock selector 12d chooses a 

and Zl#2 are used in the second embodiment; the upper four 40 clock signal supplied from the network element NEa. The 

bits of SI byte and both Zl#2 and Zl#2 bytes are used in the clock status message controller lid in NEd then transmits a 

third embodiment, as will be described later in detail. message (Sl=0010, Zl#2:d) to NEc. This produces a situ- 

When the clock selectors 12a to 12d have selected clock ation where two different reference clock signals are used 

signals supplied from their neighboring network elements, within the same SDH network 100 temporarily: one with a 

the clock status message controllers 11a to Hd send back 45 lower quality level of "1011" distributed from NEb to NEc, 

DUS messages "S1=11H" to those source network ele- and another with a higher quality level of "0010" distributed 

ments. (Here, "51=1111" denotes that the bit pattern of DUS from NEa to NEd, Note that the latter signal derives from the 

message is carried by the lower four bits of SI byte; the primary reference clock CLKl. 

remaining upper four bits are left undefined, and thus Referring now to FIG. 6, the operation at the next stage 

omitted in FIGS, 3 to 7.) More specifically, the clock status 50 will be described below. Since the situation has changed 

message controller 11a in the network element NEa trans- again, the clock selector 12c in NEc attempts to choose the 

mits a clock status message (SI -0010, Zl#2: a) to its neigh- most appropriate reference timing source, based on the 

boring network elements NEb and Ned, where "Zl#2:a" received clock status messages. That is, it compares (Sla 

means that the second Zl byte conveys the identifier of NEa. 0010, Zl#2:d) received from NEd with (Sl-lOU, Zl#2:b) 

Likewise, the clock status message controller Hb in NEb 55 received from NEb. As "0010" indicates a higher quality 

sends (Sl-0010, Zl#2:b) to NEc. It also send a DUS than "1011," the clock selector 12c now chooses the clock 

message (Sl=llll, Zl#2:b) to NEa, since its local clock signal being supplied from NEd. The clock status message 

selector 12b has selected a clock signal supplied from NEa. controller 11c then transmits a message (Sl«0010, Zl#2:c) 

The clock status message controller 11c in NEc transmits to NEb, as well as sending a DUS message (SloUll, 

(Sl«0010, Zl#2:c) to NEd. It also sends a DUS message 60 Zl#2:c) back to NEd. The timing distribution path 

(Slt»llll, Zl#2:c) to NEb, since its local clock selector 12c (NEa->NEd-»NEc) is formed for the reference clock signal 

has selected a clock signal supplied from NEb. The clock "0010" at this stage. 

status message controller lid in NEd sends (Sl«0010, FIG. 7 depicts the final stage in the present problem 

Zl#2;d) to NEa. It also sends a DUS message (Sl=llll, situation. Since a new clock status message (Sl=0010, 

Zl#2:d) to NEc, since its local clock selector 12d has 65 Zl#2:c) from NEc is received, the clock selector 12^ in NEb 

selected a clock signal supplied from NEc. As a result, the attempts to choose again the most appropriate reference 

reference clock signal CLKl with a quality level of "0010" timing source, comparing its local holdover clock signal 
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with the clock signal from NEc in terms of quality levels. 
Because "0010" indicates a higher quality than "1011," the 
clock selector 12b chooses the clock signal supplied from 
NEc, and accordingly, the clock status message controller 
lib in NEb sends a DUS message (Sl«llll, Zl#2:b) to S 
NEc. Finally, the timing distribution path of CLKl with a 
quality level of "0010" is established as shown in FIG. 7 
(i.e., NEa-^-NEd-^NEc^NEb), 

As described above, the clock selectors 12^3 to Hd selects 
a clock signal with the highest quality level from among lo 
those available at each network element, and the selected 
clock signal is forwarded to its neighboring network 
elements, i.e., to the source network element and the next 
downstream network element. According to the present 
invention, the network synchronization controllers Ida to 15 
lOd are each configured to transmit clock quality data and 
synchronization control data to the downstream network 
element, while sending a DUS message to the source net- 
work element. Being carried by the second Zl byte Zl#2, 
the synchronization control data identifies the sending net- 20 
work clement, thus allowing the receiving network elements 
to distinguish the sender from others easily. The proposed 
mechanism prevents a timing loop from occurring and thus 
permits the network to smoothly establish synchronization. 
The above example has assumed a quite simple ring network 25 
with only four network elements. Many real- world systems, 
however, have much more complex structure, where one 
network element may actually be linked to two or more 
network elements. By sending not only clock quality data, 
but also synchronization control data to identify the sending 30 
network element, the present invention makes it possible for 
each network element to distinguish the available clock 
sources from inappropriate clock sources in a more efficient 
manner. Although the first embodiment uses Zl#2 as the 
vehicle for network element identifiers, it is not intended to 35 
limit the invention to that specific construction. Potentially, 
other undefined portions of SDH overhead can be used for 
the same purpose. 

The next section will now describe a second embodiment 
of the present invention. Recall the SDH network 100 of the 40 
first embodiment, in which each network element sends a 
DUS message "Sl=llll" to its neighboring network ele- 
ment when it has selected a clock signal supplied therefrom. 
Referring again to FIG. 3, for instance, the network element 
NEb selects a clock signal from NEa and thus sends a DUS 45 
message (Slollll, Zl#2:b) to NEa. Similarly, the next 
network element NEc sends (Sl=llll, Zl#2:c) to its clock 
source NEb, and NEd sends (Sl=lin, Zl#2:d) to its clock 
source NEc. Notice that the last network clement NEd sends 
(Sl=0010, Zl#2:d) to NEa, because it does not use the clock 50 
signal that is directly supplied from NEa. This situation, 
however, is potentially problematic because it could create 
a timing loop if the network element NEa happened to 
choose a clock signal of "0010" supplied from NEd, instead 
of using the original clock signal CLKl supplied from the 55 
reference timing source. In this case, the entire ring of 
network elements NEa to NEd would fall into an undesired 
timing loop condition. The second embodiment solves this 
problem by configuring NEd to send a DUS message 
"Sl=llll" to NEa. 60 

FIG. 8 shows the bit assignment of SI byte that is used as 
part of a clock status message in the second embodiment of 
the present invention. Recall that the upper four bits of SI 
byte are currently undefined. In the second embodiment, the 
most significant bit bl of SI byte is allocated to a flag named 65 
"GB" that indicates whether the network element of interest 
is a master network element. Further, bits b2 to b4 are used 



to carry a timing source identifier (SID). These additional 
flag and identifier are collectively referred to as the syn- 
chronization control data in the second embodiment. 

The network clement NEa operates as a master network 
element coupled to a clock circuit CLKl which provides 
primary reference timings for the SDH network 100. In the 
rest of this desaiption, such a special network element will 
be caflcd a "general network element" (GNE). The above 
GB flag relates to the distinction of GNE. That is, "GB=1" 
indicates that the network element serves as a GNE, while 
"GB-0" means that it is an ordinary network element, or 
slave network element. The clock source CLKl has an 
identifier (SID) of "001." 

The clock status message controller 11 a in NEa sets the 
GB flag to "1" since NEa acts as a GNE, thus sending 
"GB=1" and "SID=001" to its neighboring network ele- 
ments NEb and NEd. The clock status message controller 
lib in NEb then sends "GB=.0" and "SID^OOl" to NEa and 
NEc. The clock status message controller 11c in NEc sends 
the same to NEb and NEd, and the clock status message 
controflcr Hd in NEd sends the same to NEc and NEa. From 
the information "GB=1" in the received message, NEb and 
NEd recognize that the sender (i.e., NEa) is a GNE. Since 
the clock selector 12 J in NEd is selecting a clock signal 
CLKl with SID=001, its local clock status message con- 
troUer lid transmits a DUS message "Sl-lUl" to NEa. 
While NEd supplies a clock signal with a quality level of 
"0010," the DUS message does not allow the NEa to select 
the clock signal being supplied, and thas prevents the entire 
ring network of NEa to NEd from forming a timing loop. 
Regarding another clock signal that NEa receives from NEb, 
NEa disregards it since NEb sends a DUS message "1111" 
to NEa as in the first embodiment. 

FIG, 9 shows an SDH network lOa according to the 
second embodiment of the present invention. In this network 
lOOfl, four network elements NEa to NEd are connected in 
a dual ring topology, comprising network synchronization 
controllers lOa to lOt/, respectively. 

Here, the clock status message controller Ha in the 
network element NEa sends a clock status message (Sl=l+ 
001+0010, Zl#2:a) to its neighboring network elements 
NEb and NEd. The clock status message controller life in 
NEb sends (S1=0+001+(K)10, Zl#2:b) to NEc, and (S1=0+ 
001+1111, Zl#2:b) to NEa. Likewise, the clock status mes- 
sage controller 11c in NEc sends (Sl=0+001+0010, Zl#2:c) 
to NEd, and (Sl«0+001+llll, Zl#2:c) to NEb. The clock 
status message controller Hd in NEd sends (81=0+001+ 
nil, Zl#2:d) to NEc, and (81=0+001+1111, Zl#2:d) to 
NEa. In the second embodiment, the network element NEd 
is configured to send a DUS message to the network element 
NEa that is serving as a GNE. This configuration prevents 
the ring network of NEa to NEd from falling into a timing 
loop. 

FIG, 9 also shows that the timing source identifier SID 
that NEa has added to its dock status message travels along 
the ring and finally returns to NEa. This allows the network 
element NEa to recognize itself as the GNE. When a clock 
status message having such an identical SID is received, the 
clock selector 12^3 of NEa (GNE) wiU withdraw the sending 
network element NEd from candidate clock sources. This 
algorithm improves the reliability of the synchronization 
distribution mechanism of the present invention, preventing 
the ring network of NEa to NEd from forming a timing loop. 

The above-described second embodiment has proposed 
that the GB flag and SID are assigned respectively to bit bl 
and bits b2-b4 of SI byte, allowing up to six GNEs lo be 
deployed in a single network for redundancy design. 
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However, the implementation of synchronization control 
data is not limited to this specific bit assignment of SI byte. 
It also goes without saying that other undefined portion of 
SDH overhead may be used to offer the same or extended 
functions. 5 

The next section will now describe a third embodiment of 
the present invention. This third embodiment differs from 
the preceding second embodiment in that the third Zl byte 
(Zl#3) of SDH overhead is used to transport GNE identi- 
fication data, instead of allocating SI byte for timing source lo 
identifiers (SID). 

FIG. 10 shows an SDH network 1006 according to the 
third embodiment of the present invention, in which four 
network elements NEa to NEd are connected in a dual ring 
topology, .comprising network synchronization controllers 15 
lOfl to lOrf, respectively. 

Here, the clock status message controller ila in the 
network element NEa sends a clock status message (81=1+ 
***+0010, Zl#2:a, Zl#3:a) to its neighboring network ele- 
ments NEb and NEd, where the asterisks indicate 20 
"don't care" bits. The clock status message controller lib in 
NEb sends (Sl=0+***+0010, Zl#2:b, Zl#3:a) to NEc, and 
(Sl=0+***+llll, Zl#2:b, Zl#3:a) to NEa. The clock status 
message controller 11c in NEc sends (Sl=0+***+0010, 
Zl#2:c, Zl#3:a) to NEd, and (Sl=0+***+llll, Zl#2:c, 25 
Zl#3:a) to NEb. The clock status message controller Hd in 
NEd sends (Sl=0+***+llll, Zl#2:d, Zl#3:a) to NEc, and 
(Sl-0+***+llll, Zl^:d, Zl#3:a) to NEa. 

As such, the third embodiment of the present invention is 
configured to use Zl#3 to transport GNE identification data, 30 
instead of sending SID. This configuratioo prevents the ring 
network of NEa to NEd from forming a timing loop. As an 
alternative, the third embodiment may be slightly modified 
in such a way that SI byte and Zl#3 byte be fully used to 
transport both SID and GNE identification data, meaning 35 
that the neighboring network elements can identify not only 
the GNE in use, but also the clock source coupled to the 
GNE. 

The following section will now describe a network syn- 
chronization management station according lo the present 40 
invention. This network synchronization management sta- 
tion collects clock status messages flowing over the SDH 
network and performs necessary management tasks to main- 
tain the synchronized operation of the whole network. 

FIG. 11 shows a typical SDH network with a network 45 
synchronization management station. This SDH network 
100c is a dual ring network, in which four network elements 
NEa to NEd are linked in a serial fashion. They are equipped 
with network synchronization controller 10a to 10c/, 
respectively, to control the local timing system of each 50 
network element. A network synchronization management 
station 20 is coupled to one of the network elements (e.g., 
NEc) to manage the synchronized operation of the SDH 
network 100c. Sitting at the station 20, a maintenance 
engineer performs monitoring, reconfiguring, and other 55 
maintenance activities related to the SDH network 100c. 

The network elements NEa and NEc have clock sources 
CLKl and CLK2 to provide the SDH network 100c with a 
consistent reference timing signal. CLKl and CLK2 are 
both rated "0010" (G.811 PRS) and assigned unique liming 60 
source identifiers (SIDs) "001" and "010," respectively. 
FIG. 11 depicts a situation where NEa uses CLKl as the 
reference timing signal, whereas NEc uses CLK2. NEb 
chooses the former clock signal supplied from NEa, and 
NEd selects the latter clock signal supplied from NEc. 65 

In such a situation, the clock status message controller 11a 
in NEa sends a clock status message (Sl-1+001+0010, 
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Zl#2:a) to NEb and NEd. The clock status message con- 
troller lib in NEb then sends (SI-O4OOI+OOIO, Zl#2:b) to 
NEc, and (Sl«=0+001+llll, Zl#2:b) to NEa. The clock 
status message controller 11c in NEc, on the other hand, 
sends a message (51=1+010^010, Zl#2:c) to NEd, and 
(Sl=l+010+0010, Zl#2:c) to NEb. The dock status mes- 
sage controller lid in NEd thus sends (Sl-0+010+1111, 
Zl#2:d) to NEc, and (51=0+010+0010, Zl#2:d) to NEa. 

As FIG. 11 shows, there are two GNEs in the single SDH 
network 100c, and clock status messages clearly indicate 
which network element is synchronized with which GNE. 
By collecting such clock status messages, the network 
synchronization management station 20 can easily keep 
track of synchronization status of the SDH network 100c. 

The following section will now describe the internal 
structure of the proposed network synchronization control- 
ler. 

FIG. 12 is an internal block diagram of a network syn- 
chronization controller 10, which has n input lines Li-1 to 
Li-n and m output lines to link with other network elements. 
Error monitoring units 13-1 to 13-n monitor incoming clock 
signals on the input lines Li-1 to Li-n to detect any problem 
with them. When a problem occurs to one of those clock 
signals, the cnor monitoring units 13-1 to 13-n disables the 
transmission signal from entering the clock selector 12. 

A clock status message controller U monitors incoming 
clock status messages received over the input lines Li-1 to 
li-n, besides producing and transmitting clock status mes- 
sages over the output lines Lo-1 to Lo-m. Message moni- 
toring functions of the clock status message controller 11 are 
implemented as an SI byte monitor 11-1, a Zl#2 byte 
monitor 11-2, and a Zl#3 byte monitor 11-3. On the other 
hand, its message producing functions are implemented as 
an 51 byte setting unit 11-4, a Zl#2 byte setting unit 11-5, 
and a Zl#3 byte setting unit 11-6. 

The SI byte monitor 11-1 monitors clock status messages, 
each of which comprises synchronization control data (i.e., 
GB flag and SID) and clock quality data (i.e., SSMB), and 
sends them to the clock selector 12. The Zl#2 byte monitor 
11-2 watches network element identifiers carried by Zl#2 
byte over n input lines Li-1 to Li-n, and suppUes them to the 
clock selector 12. The Zl#3 byte monitor 11-3 keeps track 
of GNE identifiers on each input line. If the network element 
is a GNE and recognizes the captured GNE identifier as its 
own, the Zl#3 byte monitor 11-3 commands the clock 
selector 12 not to select the corresponding line clock signal. 
Based on the above information, the clock selector 12 
chooses the most appropriate clock signal from among those 
available at the network element. 

To describe the clock signal selected by the clock selector 
12, the SI byte setting unit prepares a clock status message 
in SI byte, which contains synchronization control data (GB 
flag and SID) and clock quality data (SSMB). The Zl#2 byte 
setting unit 11-2 sets the identifier of the network element to 
Zl#2 byte. To provide more about the clock signal selected 
by the clock selector 12, the Zl#3 byte setting unit 11-3 sets 
to Zl#3 byte the identifier of a GNE being activated. 

Referring next to FIG. 13, a timing loop prevention 
method of the present invention will be described below. 
This method comprises the following steps: 

(51) Producing and sending a clock status message which 
is composed of clock quality data indicating the quality level 
of an outgoing clock signal, and synchronization control 
data for eslabfishing network synchronization. 

(52) Selecting an appropriate reference timing source for 
synchronization, based on the received clock status message. 

The present invention proposes several different imple- 
mentations regarding the synchronization control data. More 
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Specifically, it may include an identifier to distinguish the 
sending network element from others. The clock quality 
data, on the other hand, describes the quality level of a 
reference timing source that the network element has 
selected. When forwarding the selected reference timing 5 
signal to the next network element, it also sends the corre- 
sponding clock quality data to the destination, together with 
appropriate synchronization control data. Further, the net- 
work element issues a DUS (Don't Use for Synchronization) 
message in the opposite direction, thereby inhibiting the 
preceding network element from choosing the reference 
timing signal This synchronization messaging method 
effectively prevents the occurrence of a liming loop and 
smoothly establishes network synchronization, as in the first 
embodiment described earlier. 

According to another implementation, the synchroniza- 
tion control data further includes a flag indicating that the 
sending network element is a master network element hav- 
ing a consistent reference timing source for the network. The 
master network clement sets this flag and sends it to slave 
network elements, along with the identifier of the reference 20 
timing source. The message including such a flag and timing 
source identifier causes the receiving slave network element 
to send a DUS message back to the master network element, 
if it has selected the reference clock signal for synchroni- 
zation. While the master network element may receive a 25 
clock signal from the slave network clement, the DUS 
message inhibits the use of that clock signal. TTiis usage of 
DUS messages can be seen, for example, in the second 
embodiment of the present invention described earlier, 
where the slave network element NEd sends a DUS message 
to the master network clement NEa to prevent the entire 
network from falling into a timing loop condition (see FIG. 
9). 

The timing source identifier transmitted by the master 
network element as part of synchronization control data 
would remm to the sender after circulating through the ring 
network. The master network element can detect it because 
the received timing source identifier coincides with what it 
has originally sent. Recall the second embodiment, for 
example, in which the network element NEa serving as a 
GNE receives the identifier of its reference timing source 40 
CLKl from another network element NEd, thus recognizing 
itself as a GNE. The network element NEa is designed to 
neglect the line clock signal from NEd in such a case. As 
seen from this example, the use of timing source identifiers 
prevents the entire network from forming a timing loop. 45 

According to still another implementation of the proposed 
method, the synchronization control data includes the iden- 
tifier of a master network element having a reference timing 
source for network synchronization. The master network 
element compares each received identifier with its own 50 
identifier, and if they match with each other, the master 
network element disregards the clock signal that is supplied 
from the sending slave network element. The third embodi- 
ment of the present invention uses this method, in which 
GNE identification data is finally returned to the master 55 
network element NEa, allowing the NEa to consider itself as 
the active GNE, In this example, NEa will not choose a line 
clock signal from NEd, thus preventing the entire network 
from falhng into a timing loop condition. 

Qock status messages, each composed of the above- 60 
described synchronization control data and clock quality 
data, provide sufficient information for synchronization 
management of a network. The present invention proposes a 
network synchronization management station which is 
designed to collect such clock status messages exchanged 65 
between network elements and use them for management 
purposes. 



The above discussion will now be summarized as follows. 
The present invention provides a network synchronization 
controller and timing loop prevention method which use 
clock status messages to allow the network elements to 
establish timing synchronization correctly and efiBciently, 
Here, each clock status message contains identifiers of 
network elements concerned and a reference timing source 
being used, in addition to the information on the quality of 
the source. The network elements choose the most appro- 
priate reference timing source, based on the clock status 
messages sent from their neighboring network elements. 
With such synchronization messaging mechanisms, the pro- 
posed controller and method enable network elements to 
establish synchronization, preventing the occurrence of an 
unwanted timing loop. 

The foregoing is considered as illustrative only of the 
principles of the present invention. Further, since numerous 
modifications and changes will readily occur to those skilled 
in the art, it is not desired to limit the invention to the exact 
construction and applications shown and described, and 
accordingly, all suitable modifications and equivalents may 
be regarded as falling within the scope of the invention in the 
appended claims and their equivalents. 

What is claimed is: 

1. A network synchronization controller which controls a 
process of establishing timing synchronization within a 
network, comprising: 

clock status messaging means, disposed in each network 
element on the network, for producing and sending a 
clock status message composed, of clock quality data 
and synchronization control data, the clock quality data 
indicating a quality level of a clock signal that said each 
network element supplies to neighboring network ele- 
ments thereof, the synchronization control data includ- 
ing information to be used to make the network syn- 
chronized with a single reference timing sowce; and 

clock selection means, disposed in said each network 
element, for selecting one of clock signals that said 
each network element receives from the neighboring 
network elements, based on the clock status messages 
received along with the clock signals. 

2. The network synchronization controller according to 
claim 1, wherein: 

said each network element has a network element iden- 
tifier pre-assigned thereto; and 

said clock status messaging means produces and sends the 
synchronization control data mcluding the network 
element ideotifi^er of said each network element. 

3. The network synchronization controller according to 
claim 1, wherein: 

the clock quality data includes, as one possible option, a 
"Don't Use for Synchronization (DUS)" message that 
will inhibit a receiving network element from choosing 
a clock signal being supplied from a sending network 
element; and 

said clock stattis messaging means sends the DUS mes- 
sage to such a network clement that supplies the clock 
signal selected by said clock selection means. 

4. The network synchronization controller according to 
claim 1, wherein: 

said each network element includes a master network 
clement having a reference clock that serves as the 
single reference timing source in the network; 

the reference clock has a timing source identifier pre- 
assigned thereto; and 

said clock status messaging means disposed in the master 
network element sends to the neighboring network 
elements the synchronization control data including: 
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a flag iadicaling that sending network element serves as 
the master network element, and the timing source 
identifier of the reference clock. 

5. The network synchronization controller according to 
claim 4, wherein: 5 

the neighboring network elements receive from the master 
network element the synchronization control data 
including the flag and timing source identifier; and 

the dock quality data includes, as one possible option, a 
"Don't Use for Synchronization (DUS)" message that 
will inhibit a receiving network element from choosing 
a clock signal being supplied from the sending network 
element; and 

said clock status messaging means in a neighboring 
network element returns the DUS message to the 
master network element, if said clock selection means 
in the neighboring network element has selected the 
clock signal deriving from the reference clock in the 
master network element. 

20 

6. The network synchronization controller according to 
claim 1, wherein: 

the single timing source has a timing source identifier 
pre -assigned thereto; and 

said clock status messaging means sends the synchroni- 25 
zation control data including the timing source identi- 
fier of the single timing source to the neighboring 
network elements. 

7. The networfi synchronization controller according to 
claim 6, wherein: 3q 

said each network element includes a master network 
element having a reference clock that serves as the 
single reference timing source in the network; and 

said clock selection means disposed in the master network 
element will disregard the clock signal supplied from a 35 
neighboring network element, if the timing source 
identifier received therefrom coincides with that of the 
reference clock of the master network element. 

8. The network synchronization controller according to 
claim 1, wherein: 40 

said each network element includes a master network 
element having a reference clock that serves as the 
single reference timing source in the network; 

said each network element has a network element iden- 
tifier pre-assigned thereto; and 

said clock status messaging means disposed in the master 
network element sends to the neighboring network 
elements the synchronization control data including the 
network element identifier of the master network ele- 
ment. 

9. The network synchronization controller according to 
claim 8, wherein said clock selection means disposed in the 
master network element will disregard the clock signal 
supplied from a neighboring network element, if the net- 
work element identifier received therefrom coincides with 
the network element identifier of the master network ele- 
ment. 

10. The network synchronization controUer according to 
claim 1, further comprising a network synchronization man- 
agement station which collects a clock status messages and 60 
manages synchronization status of an entire network, based 
on the collected clock status messages. 

11. A method of preventing a network from forming a 
timing loop, comprising: 

(a) producing a clock status message composed of clock 65 
quality data and synchronization control data and send- 
ing the clock status message, together with a clock 
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signal being selected, from each network element to a 
neighboring network element thereof, the clock quality 
data indicating a quality level of the clock signal, the 
synchronization control data including information to 
be used to establish network synchronization; and 
(b) selecting one of a plurality of clock signals received 
from other network elements, based on clock status 
messages received along with the clock signals, 

12. The method according to claim 11, wherein: 

said each network element has a network element iden- 
tifier pre-assigned thereto; ;and 

said step (a) of producing and sending the clock status 
message includes producing and sending the synchro- 
nization control data including the network element 
identifier assigned to said each network element. 

13. The method according to claim 11, wherein: 

the clock quality data; includes, as one possible option, a 
"Don't Use for Synchronization (DUS)'* message that 
will inhibit a receiving network element from choosing 
a clock signal being supplied from a sending network 
element; and 

said step (a) of producing and sending the clock status 
message includes sending the DUS message to such a 
network element that supplies the clock signal being 
selected at said step (b). 

14. The method according to claim 11, wherein: 

said each network element includes a master network 
element having a reference clock that serves as a single 
reference timing source in the network; 

the reference clock has a timing source identifier pre- 
assigned thereto; and 

said step (a) of producing and sending the clock status 
message includes sending the synchronization control 
data from the master network element to neighboring 
network elements thereof, the synchronization control 
data including: a flag indicating that a sending network 
element serves as the master network element, and the 
timing source identifier of the reference clock. 

15. The method according to claim 14, wherein: 

the clock quality data includes, as one possible option, a 
"Don't Use for Synchronization (DUS)" message that 
will inhibit a receiving network element from choosing 
a clock signal being supplied from the sending network 
element; and 

said step (a) of producing and sending the clock status 
message includes sending the DUS message to the 
master network element, when the synchronization 
control data including the flag and timing source iden- 
tifier is received, and when the clock signal deriving 
firom the reference clock in the master network element 
is selected. 

16. The method according to claim 11, wherein: 

a single timing source has a timing source identifier 
pre-assigned thereto; and 

said step (a) of producing and sending the clock status 
message includes sending to neighboring network ele- 
ments the clock status message including the timing 
source identifier of the single timing source. 

17. The method according to claim 16, wherein: 

said each network element includes a master network 
element having a reference clock that serves as a single 
reference timing source in the network; and 

at the master network element, said step (b) of selecting 
one of a plurality of signals disregards the clock signal 
supplied from the neighboring network element, if the 
timing source identifier received therefrom coincides 
with that of the reference clock of the master network 
element. 
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18. The method according to claim 11, wherein: 

said each network element includes a master network 
element having a reference clock that serves as the 
single reference timing source in the network; 

each of the network elements has a network element 5 
identifier pre- assigned thereto; and 

said step (a) of producing and sending the clock status 
message includes sending to neighboring network ele- 
ments the synchronization control data including the 
network element identifier of the master network ele- lo 
ment. 
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19. The method according to claim 18, wherein, at the 
master network element, said step (b) of selecting one of a 
plurality of clock signals disregards the clock signal sup- 
plied from the neighboring network element, if the network 
element identifier received therefrom coincides with the 
network element identifier of the master network element. 

20. The method according to claim 11, wherein further 
comprising the step (c) of collecting the clock status mes- 
sages and managing synchronization status of an entire 
network, based on the collected clock status messages. 

<¥ lii * * ^ 
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